#include<bits/stdc++.h>
using namespace std;
int read(){
	bool flag=0;
	char c=getchar();
	while(c<48){
		if(c=='-') flag=1;
		c=getchar();
	}
	int x=0;
	while(c>=48){
		x=x*10+(c-48);
		c=getchar();
	}
	if(flag) x=-x;
	return x;
}
int n,a[200010],ans=0;
vector<bool> ran(200010,0);//1-blue 0-red
vector<bool> maxran;
int cnt(){
	int cn=0;
	int lastblue=-1,lastred=-1;
	for(int i=1;i<=n;i++){
		if(ran[i]){
			if(lastblue!=-1){
				if(a[lastblue]==a[i]){
					cn+=a[i];
				}
			}
			lastblue=i;
		}else{
			if(lastred!=-1){
				if(a[lastred]==a[i]){
					cn+=a[i];
				}
			}
			lastred=i;
		}
	}
	return cn;
}
void sear(int i){
	if(i==n+1){
		int cntt=cnt();
		if(cntt>ans){
			ans=max(ans,cntt);
			maxran=ran;
		}
		return;
	}
	ran[i]=1;
	sear(i+1);
	ran[i]=0;
	sear(i+1);
}
void solve(){
	ans=0;
	n=read();
	for(int i=1;i<=n;i++) a[i]=read();
	sear(1);
	// cout<<'\n';
	cout<<ans<<'\n';
	// for(int i=1;i<=n;i++){
	// 	cout<<maxran[i]<<' ';
	// }
	// cout<<'\n';
}
//20pts get
int main(){
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);

	int t;
	t=read();
	while(t--){
		solve();
	}
	// cin>>n;
	// for(int i=1;i<=n;i++) cin>>a[i];
	// string s;
	// cin>>s;
	// s=" "+s;
	// for(int i=1;i<=n;i++){
	// 	if(s[i]=='b') ran[i]=1;
	// }
	// cout<<cnt()<<'\n';
}